package p2;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: YKH
 * Date: 2023-10-24
 * Time: 10:42
 */

import java.util.Scanner;


/**
 * 数塔问题
 * 设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。
 * 从顶点出发，可以向左走或向右走，如图所示：
 */
public class exp1_2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int [][]arr = new int[n][n];
        for(int i=0; i<n;i++){
            for (int j=0;j<=i;j++){
                arr[i][j] = sc.nextInt();
            }
        }
        System.out.println(digui(arr, 0,0));;
    }

    private static int digui(int[][] arr, int row, int col) {
        if(row == arr.length-1){
            return arr[row][col];
        }
        int left = digui(arr, row+1,col);
        int right = digui(arr, row+1, col + 1);
        return arr[row][col] + Math.max(left, right);
    }
}
